0 0
1 1
2 0
3 1
4 1
5 2
6 2
7 2*3
8 3^2
9 2^2*5
10 37
11 2*43
12 181
13 2*211
14 23*41
15 3^2*13*19
16 5^2*11*19
17 12613
18 3*7*1453
19 3*109*229
20 2^2*17*2713
21 139*3299
22 2*3*190901
23 2*5*7*41141
24 457*15919
25 2^2*3^2*5*89*1153
26 2^3*19*309797
27 3^2*17*787769
28 5^2*1277*9697
29 2^4*11*29*156307
30 2^2*113*157*29059
31 5*17*62888611
32 2*31*367*373*1637
33 2*7*21499*120277
34 2*3^2*13*677*596839
35 2^4*13*17*29*2413493
36 750977*864427
37 2^2*11^2*3525023527
38 7*47*443*30822371
39 19*10973*56833969
40 3*419*24905546857
41 2^4*81439*63578483
42 3^3*23*3539*99902141
43 31*271*1249*55534147
44 2*7*1931987*57256027
45 5*183587*4489603333
46 11*113*2912699*3032921
47 11*149*17872069730041
48 7*3297071*3389608099
49 2^2*79*291371*2271641909
50 2^2*7*11*13^2*17*241*739*1123*3163
51 2^2*5*17*6709*684419*960637
52 2*7*11*701*37255577049503
53 18119*42839*13908264061
54 36779*788591777726059
55 2^5*3*7*17027*2418161*2818643
56 953*220232584508137543
57 2^4*35330082826170428311
58 2^3*227*6793*86293*1431324049
59 2*7*1093*8794673*30540356153
60 3^2*43*28667887857672203003
